#include<iostream>
#include<vector>
#include<unordered_map>

using namespace std;

class Solution {
public:
    int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) 
    {
        //将num1+num2的各种组合放入哈希表，遍历nums3+nums4，看是否符合
        unordered_map<int,int> hash;
        int count=0;
        for(int i=0;i<nums1.size();i++)
        {
            for(int j=0;j<nums2.size();j++)
            {
                hash[nums1[i]+nums2[j]]++;
            }
        }
        for(int i=0;i<nums3.size();i++)
        {
            for(int j=0;j<nums4.size();j++)
            {
                int sum=nums3[i]+nums4[j];
                sum=0-sum;
                if(hash.find(sum)!=hash.end())
                {
                    count+=hash[sum];
                }

            }
        }
        return count;
    }
};